IHF and Fis as Escherichia coli Cell Cycle Regulators: Activation of the Replication Origin oriC and the Regulatory Cycle of the DnaA Initiator.

This review summarizes current knowledge about the mechanisms of timely binding and dissociation of two nucleoid proteins, IHF and Fis, which play fundamental roles in the initiation of chromosomal DNA replication in Escherichia coli. Replication is initiated from a unique replication origin called oriC and is tightly regulated so that it occurs only once per cell cycle. The timing of replication initiation at oriC is rigidly controlled by the timely binding of the initiator protein DnaA and IHF to oriC. The first part of this review presents up-to-date knowledge about the timely stabilization of oriC-IHF binding at oriC during replication initiation. Recent advances in our understanding of the genome-wide profile of cell cycle-coordinated IHF binding have revealed the oriC-specific stabilization of IHF binding by ATP-DnaA oligomers at oriC and by an initiation-specific IHF binding consensus sequence at oriC. The second part of this review summarizes the mechanism of the timely regulation of DnaA activity via the chromosomal loci DARS2 (DnaA-reactivating sequence 2) and datA. The timing of replication initiation at oriC is controlled predominantly by the phosphorylated form of the adenosine nucleotide bound to DnaA, i.e., ATP-DnaA, but not ADP-ADP, is competent for initiation. Before initiation, DARS2 increases the level of ATP-DnaA by stimulating the exchange of ADP for ATP on DnaA. This DARS2 function is activated by the site-specific and timely binding of both IHF and Fis within DARS2. After initiation, another chromosomal locus, datA, which inactivates ATP-DnaA by stimulating ATP hydrolysis, is activated by the timely binding of IHF. A recent study has shown that ATP-DnaA oligomers formed at DARS2-Fis binding sites competitively dissociate Fis via negative feedback, whereas IHF regulation at DARS2 and datA still remains to be investigated. This review summarizes the current knowledge about the specific role of IHF and Fis in the regulation of replication initiation and proposes a mechanism for the regulation of timely IHF binding and dissociation at DARS2 and datA.

Mutants lacking global regulators, fis and arcA, in Escherichia coli enhanced growth fitness under acetate metabolism by pathway reprogramming.

Global regulatory transcription factors play a significant role in controlling microbial metabolism under genetic and environmental perturbations. A system-level effect of carbon sources such as acetate on microbial metabolism under disrupted global regulators has not been well established. Acetate is one of the major substrates available in various nutrient niches such as the mammalian gut and a keto diet. A substantial amount of acetate gets secreted in aerobic metabolism. Therefore, investigating the study on acetate metabolism is highly significant. It is known that the global regulators fis and arcA regulate acetate uptake genes in E. coli under glucose conditions. This study deciphered the growth and flux distribution of E. coli transcription regulatory knockouts Δfis, ΔarcA and double deletion mutant, ΔarcAΔfis under acetate using 13C-metabolic flux analysis (MFA), which has not been investigated before. We observed that the mutants exhibited an expeditious growth rate (~ 1.2-1.6-fold) with a proportionate increase in acetate uptake rates compared to the wild type. 13C-MFA displayed the distinct metabolic reprogramming of intracellular fluxes via the TCA cycle, anaplerotic pathway and gluconeogenesis, which conferred an advantage of a faster growth rate with better carbon usage in all the mutants. This resulted in higher metabolic fluxes through the TCA cycle (~ 18-90%), lower gluconeogenesis (~ 15-35%) and higher CO2 and ATP production with the proportional increase in growth rate. The study reveals a novel insight by stating the sub-optimality of the wild-type strain grown under acetate substrate aerobically. These mutant strains efficiently oxidize acetate, thus acting as potential candidates for the biosynthesis of isoprenoids, biofuels, vitamins and various pharmaceutical products.Key Points• Mutants exhibited a better balance between energy and precursor synthesis than WT.• Leveraged in the unravelling of regulatory control under various nutrient shifts.• Metabolic readjustment resulted in optimal biomass requirement and faster growth.

Distinct heterochromatin-like domains promote transcriptional memory and silence parasitic genetic elements in bacteria.

There is increasing evidence that prokaryotes maintain chromosome structure, which in turn impacts gene expression. We recently characterized densely occupied, multi-kilobase regions in the E. coli genome that are transcriptionally silent, similar to eukaryotic heterochromatin. These extended protein occupancy domains (EPODs) span genomic regions containing genes encoding metabolic pathways as well as parasitic elements such as prophages. Here, we investigate the contributions of nucleoid-associated proteins (NAPs) to the structuring of these domains, by examining the impacts of deleting NAPs on EPODs genome-wide in E. coli and B. subtilis. We identify key NAPs contributing to the silencing of specific EPODs, whose deletion opens a chromosomal region for RNA polymerase binding at genes contained within that region. We show that changes in E. coli EPODs facilitate an extra layer of transcriptional regulation, which prepares cells for exposure to exotic carbon sources. Furthermore, we distinguish novel xenogeneic silencing roles for the NAPs Fis and Hfq, with the presence of at least one being essential for cell viability in the presence of domesticated prophages. Our findings reveal previously unrecognized mechanisms through which genomic architecture primes bacteria for changing metabolic environments and silences harmful genomic elements.

Negative feedback for DARS2-Fis complex by ATP-DnaA supports the cell cycle-coordinated regulation for chromosome replication.

In Escherichia coli, the replication initiator DnaA oscillates between an ATP- and an ADP-bound state in a cell cycle-dependent manner, supporting regulation for chromosome replication. ATP-DnaA cooperatively assembles on the replication origin using clusters of low-affinity DnaA-binding sites. After initiation, DnaA-bound ATP is hydrolyzed, producing initiation-inactive ADP-DnaA. For the next round of initiation, ADP-DnaA binds to the chromosomal locus DARS2, which promotes the release of ADP, yielding the apo-DnaA to regain the initiation activity through ATP binding. This DnaA reactivation by DARS2 depends on site-specific binding of IHF (integration host factor) and Fis proteins and IHF binding to DARS2 occurs specifically during pre-initiation. Here, we reveal that Fis binds to an essential region in DARS2 specifically during pre-initiation. Further analyses demonstrate that ATP-DnaA, but not ADP-DnaA, oligomerizes on a cluster of low-affinity DnaA-binding sites overlapping the Fis-binding region, which competitively inhibits Fis binding and hence the DARS2 activity. DiaA (DnaA initiator-associating protein) stimulating ATP-DnaA assembly enhances the dissociation of Fis. These observations lead to a negative feedback model where the activity of DARS2 is repressed around the time of initiation by the elevated ATP-DnaA level and is stimulated following initiation when the ATP-DnaA level is reduced.

A horizontally acquired Legionella genomic island encoding a LuxR type regulator and effector proteins displays variation in gene content and regulation.

The intracellular pathogen Legionella pneumophila translocates >300 effector proteins into host cells, many of which are regulated at the transcriptional level. Here, we describe a novel L. pneumophila genomic island, which undergoes horizontal gene transfer within the Legionella genus. This island encodes two Icm/Dot effectors: LegK3 and a previously uncharacterized effector which we named CegK3, as well as a LuxR type regulator, which we named RegK3. Analysis of this island in different Legionella species revealed a conserved regulatory element located upstream to the effector-encoding genes in the island. Further analyses, including gene expression analysis, mutagenesis of the RegK3 regulatory element, controlled expression studies, and gel-mobility shift assays, all demonstrate that RegK3 directly activates the expression levels of legK3 and cegK3 effector-encoding genes. Additionally, the expression of all the components of the island is silenced by the Fis repressors. Comparison of expression profiles of these three genes among different Legionella species revealed variability in the activation levels mediated by RegK3, which were positively correlated with the Fis-mediated repression. Furthermore, LegK3 and CegK3 effectors moderately inhibit yeast growth, and importantly, they have a strong synergistic inhibitory effect on yeast growth, suggesting these two effectors are not only co-regulated but also might function together.

IHF stabilizes pathogenicity island I of uropathogenic Escherichia coli strain 536 by attenuating integrase I promoter activity.

Pathogenicity islands (PAIs) represent horizontally acquired chromosomal regions and encode their cognate integrase, which mediates chromosomal integration and excision of the island. These site-specific recombination reactions have to be tightly controlled to maintain genomic stability, and their directionality depends on accessory proteins. The integration host factor (IHF) and the factor for inversion stimulation (Fis) are often involved in recombinogenic complex formation and controlling the directionality of the recombination reaction. We investigated the role of the accessory host factors IHF and Fis in controlling the stability of six PAIs in uropathogenic Escherichia coli strain 536. By comparing the loss of individual PAIs in the presence or absence of IHF or Fis, we showed that IHF specifically stabilized PAI I536 and that in particular the IHFB subunit seems to be important for this function. We employed complex genetic studies to address the role of IHF in PAI I536-encoded integrase (IntI) expression. Based on different YFP-reporter constructs and electrophoretic mobility shift assays we demonstrated that IntI acts a strong repressor of its own synthesis, and that IHF binding to the intI promoter region reduces the probability of intI promoter activation. Our results extend the current knowledge of the role of IHF in controlling directionality of site specific recombination reactions and thus PAI stability.

Crystal structure of the nucleoid-associated protein Fis (PA4853) from Pseudomonas aeruginosa.

Factor for inversion stimulation (Fis) is a versatile bacterial nucleoid-associated protein that can directly bind and bend DNA to influence DNA topology. It also plays crucial roles in regulating bacterial virulence factors and in optimizing bacterial adaptation to various environments. Fis from Pseudomonas aeruginosa (PA4853, referred to as PaFis) has recently been found to be required for virulence by regulating the expression of type III secretion system (T3SS) genes. PaFis can specifically bind to the promoter region of exsA, which functions as a T3SS master regulator, to regulate its expression and plays an essential role in transcription elongation from exsB to exsA. Here, the crystal structure of PaFis, which is composed of a four-helix bundle and forms a homodimer, is reported. PaFis shows remarkable structural similarities to the well studied Escherichia coli Fis (EcFis), including an N-terminal flexible loop and a C-terminal helix-turn-helix (HTH) motif. However, the critical residues for Hin-catalyzed DNA inversion in the N-terminal loop of EcFis are not conserved in PaFis and further studies are required to investigate its exact role. A gel-electrophoresis mobility-shift assay showed that PaFis can efficiently bind to the promoter region of exsA. Structure-based mutagenesis revealed that several conserved basic residues in the HTH motif play essential roles in DNA binding. These structural and biochemical studies may help in understanding the role of PaFis in the regulation of T3SS expression and in virulence.

Fis Contributes to Resistance of Pseudomonas aeruginosa to Ciprofloxacin by Regulating Pyocin Synthesis.

Factor for inversion stimulation (Fis) is a versatile DNA binding protein that plays an important role in coordinating bacterial global gene expression in response to growth phases and environmental stresses. Previously, we demonstrated that Fis regulates the type III secretion system (T3SS) in Pseudomonas aeruginosa In this study, we explored the role of Fis in the antibiotic resistance of P. aeruginosa and found that mutation of the fis gene increases the bacterial susceptibility to ciprofloxacin. We further demonstrated that genes related to pyocin biosynthesis are upregulated in the fis mutant. The pyocins are produced in response to genotoxic agents, including ciprofloxacin, and the release of pyocins results in lysis of the producer cell. Thus, pyocin biosynthesis genes sensitize P. aeruginosa to ciprofloxacin. We found that PrtN, the positive regulator of the pyocin biosynthesis genes, is upregulated in the fis mutant. Genetic experiments and electrophoretic mobility shift assays revealed that Fis directly binds to the promoter region of prtN and represses its expression. Therefore, our results revealed novel Fis-mediated regulation on pyocin production and bacterial resistance to ciprofloxacin in P. aeruginosaIMPORTANCEPseudomonas aeruginosa is an important opportunistic pathogenic bacterium that causes various acute and chronic infections in human, especially in patients with compromised immunity, cystic fibrosis (CF), and/or severe burn wounds. About 60% of cystic fibrosis patients have a chronic respiratory infection caused by P. aeruginosa The bacterium is intrinsically highly resistant to antibiotics, which greatly increases difficulties in clinical treatment. Therefore, it is critical to understand the mechanisms and the regulatory pathways that are involved in antibiotic resistance. In this study, we elucidated a novel regulatory pathway that controls the bacterial resistance to fluoroquinolone antibiotics, which enhances our understanding of how P. aeruginosa responds to ciprofloxacin.

A bacteriophage mimic of the bacterial nucleoid-associated protein Fis.

We report the identification and characterization of a bacteriophage λ-encoded protein, NinH. Sequence homology suggests similarity between NinH and Fis, a bacterial nucleoid-associated protein (NAP) involved in numerous DNA topology manipulations, including chromosome condensation, transcriptional regulation and phage site-specific recombination. We find that NinH functions as a homodimer and is able to bind and bend double-stranded DNA in vitro. Furthermore, NinH shows a preference for a 15 bp signature sequence related to the degenerate consensus favored by Fis. Structural studies reinforced the proposed similarity to Fis and supported the identification of residues involved in DNA binding which were demonstrated experimentally. Overexpression of NinH proved toxic and this correlated with its capacity to associate with DNA. NinH is the first example of a phage-encoded Fis-like NAP that likely influences phage excision-integration reactions or bacterial gene expression.

Reconstruction of transcriptional regulatory networks of Fis and H-NS in Escherichia coli from genome-wide data analysis.

Fis (Factor for inversion stimulation) and H-NS (Histone-like nucleoid-structuring protein) are two well-known nucleoid-associated proteins (NAPs) in proteobacteria, which play crucial roles in genome organization and transcriptional regulation. We performed RNA-sequencing to identify genes regulated by these NAPs. Study reveals that Fis and H-NS affect expression of 462 and 88 genes respectively in Escherichia coli at mid-exponential growth phase. By integrating available ChIP-seq data, we identified direct and indirect regulons of Fis and H-NS proteins. Functional analysis reveals that Fis controls expression of genes involved in translation, oxidative phosphorylation, sugar metabolism and transport, amino acid metabolism, bacteriocin transport, cell division, two-component system, biofilm formation, pilus organization and lipopolysaccharide biosynthesis pathways. However, H-NS represses expression of genes in cell adhesion, recombination, biofilm formation and lipopolysaccharide biosynthesis pathways under mid-exponential growth condition. The current regulatory networks thus provide a global glimpse of coordinated regulatory roles for these two important NAPs.

Fis protein forms DNA topological barriers to confine transcription-coupled DNA supercoiling in Escherichia coli.

Previously, we demonstrated that transcription-coupled DNA supercoiling (TCDS) potently activated or inhibited nearby promoters in Escherichia coli even in the presence of all four DNA topoisomerases, suggesting that DNA topoisomerases are not the only factors regulating TCDS. A different mechanism exists to confine this localized DNA supercoiling. Using an in vivo system containing the TCDS-activated leu-500 promoter (Pleu-500 ), we find that the nucleoid-associated Fis protein potently inhibits the TCDS-mediated activation of Pleu-500 . We also find that deletion of the fis gene significantly enhances TCDS-mediated inhibition of transcription of three genes purH, yieP, and yrdA divergently coupled to different rrn operons in the early log phase. These results suggest that Fis protein forms DNA topological barriers upon binding to its recognition sites, blocks TCDS diffusion, and potently inhibits the TCDS-activated Pleu-500 .

Cooperative DNA binding by proteins through DNA shape complementarity.

Localized arrays of proteins cooperatively assemble onto chromosomes to control DNA activity in many contexts. Binding cooperativity is often mediated by specific protein-protein interactions, but cooperativity through DNA structure is becoming increasingly recognized as an additional mechanism. During the site-specific DNA recombination reaction that excises phage λ from the chromosome, the bacterial DNA architectural protein Fis recruits multiple λ-encoded Xis proteins to the attR recombination site. Here, we report X-ray crystal structures of DNA complexes containing Fis + Xis, which show little, if any, contacts between the two proteins. Comparisons with structures of DNA complexes containing only Fis or Xis, together with mutant protein and DNA binding studies, support a mechanism for cooperative protein binding solely by DNA allostery. Fis binding both molds the minor groove to potentiate insertion of the Xis ß-hairpin wing motif and bends the DNA to facilitate Xis-DNA contacts within the major groove. The Fis-structured minor groove shape that is optimized for Xis binding requires a precisely positioned pyrimidine-purine base-pair step, whose location has been shown to modulate minor groove widths in Fis-bound complexes to different DNA targets.

Reconstructing Dynamic Promoter Activity Profiles from Reporter Gene Data.

Accurate characterization of promoter activity is important when designing expression systems for systems biology and metabolic engineering applications. Promoters that respond to changes in the environment enable the dynamic control of gene expression without the necessity of inducer compounds, for example. However, the dynamic nature of these processes poses challenges for estimating promoter activity. Most experimental approaches utilize reporter gene expression to estimate promoter activity. Typically the reporter gene encodes a fluorescent protein that is used to infer a constant promoter activity despite the fact that the observed output may be dynamic and is a number of steps away from the transcription process. In fact, some promoters that are often thought of as constitutive can show changes in activity when growth conditions change. For these reasons, we have developed a system of ordinary differential equations for estimating dynamic promoter activity for promoters that change their activity in response to the environment that is robust to noise and changes in growth rate. Our approach, inference of dynamic promoter activity (PromAct), improves on existing methods by more accurately inferring known promoter activity profiles. This method is also capable of estimating the correct scale of promoter activity and can be applied to quantitative data sets to estimate quantitative rates.

The promoter region of lapA and its transcriptional regulation by Fis in Pseudomonas putida.

LapA is the biggest protein in Pseudomonas putida and a key factor for biofilm formation. Its importance and posttranslational regulation is rather thoroughly studied but less is known about the transcriptional regulation. Here we give evidence that transcription of lapA in LB-grown bacteria is initiated from six promoters, three of which display moderate RpoS-dependence. The global transcription regulator Fis binds to the lapA promoter area at six positions in vitro, and Fis activates the transcription of lapA while overexpressed in cells. Two of the six Fis binding sites, Fis-A7 and Fis-A5, are necessary for the positive effect of Fis on the transcription of lapA in vivo. Our results indicate that Fis binding to the Fis-A7 site increases the level of transcription from the most distal promoter of lapA, whereas Fis binding to the Fis-A5 site could be important for modifying the promoter area topology.

Characterization of Two Novel Lipopolysaccharide Phosphoethanolamine Transferases in Pasteurella multocida and Their Role in Resistance to Cathelicidin-2.

The lipopolysaccharide (LPS) produced by the Gram-negative bacterial pathogen Pasteurella multocida has phosphoethanolamine (PEtn) residues attached to lipid A, 3-deoxy-d-manno-octulosonic acid (Kdo), heptose, and galactose. In this report, we show that PEtn is transferred to lipid A by the P. multocida EptA homologue, PetL, and is transferred to galactose by a novel PEtn transferase that is unique to P. multocida called PetG. Transcriptomic analyses indicated that petL expression was positively regulated by the global regulator Fis and negatively regulated by an Hfq-dependent small RNA. Importantly, we have identified a novel PEtn transferase called PetK that is responsible for PEtn addition to the single Kdo molecule (Kdo1), directly linked to lipid A in the P. multocida glycoform A LPS. In vitro assays showed that the presence of a functional petL and petK, and therefore the presence of PEtn on lipid A and Kdo1, was essential for resistance to the cationic, antimicrobial peptide cathelicidin-2. The importance of PEtn on Kdo1 and the identification of the transferase responsible for this addition have not previously been shown. Phylogenetic analysis revealed that PetK is the first representative of a new family of predicted PEtn transferases. The PetK family consists of uncharacterized proteins from a range of Gram-negative bacteria that produce LPS glycoforms with only one Kdo molecule, including pathogenic species within the genera Vibrio, Bordetella, and Haemophilus We predict that many of these bacteria will require the addition of PEtn to Kdo for maximum protection against host antimicrobial peptides.

Differential Regulation of the Surface-Exposed and Secreted SslE Lipoprotein in Extraintestinal Pathogenic Escherichia coli.

Extra-intestinal pathogenic Escherichia coli (ExPEC) are responsible for diverse infections including meningitis, sepsis and urinary tract infections. The alarming rise in anti-microbial resistance amongst ExPEC complicates treatment and has highlighted the need for alternative preventive measures. SslE is a lipoprotein secreted by a dedicated type II secretion system in E. coli that was first identified as a potential vaccine candidate using reverse genetics. Although the function and protective efficacy of SslE has been studied, the molecular mechanisms that regulate SslE expression remain to be fully elucidated. Here, we show that while the expression of SslE can be detected in E. coli culture supernatants, different strains express and secrete different amounts of SslE when grown under the same conditions. While the histone-like transcriptional regulator H-NS strongly represses sslE at ambient temperatures, the variation in SslE expression at human physiological temperature suggested a more complex mode of regulation. Using a genetic screen to identify novel regulators of sslE in the high SslE-expressing strain UTI89, we defined a new role for the nucleoid-associated regulator Fis and the ribosome-binding GTPase TypA as positive regulators of sslE transcription. We also showed that Fis-mediated enhancement of sslE transcription is dependent on a putative Fis-binding sequence located upstream of the -35 sequence in the core promoter element, and provide evidence to suggest that Fis may work in complex with H-NS to control SslE expression. Overall, this study has defined a new mechanism for sslE regulation and increases our understanding of this broadly conserved E. coli vaccine antigen.

Virulence determinants in enteroaggregative Escherichia coli from North India and their interaction in in vitro organ culture system.

Enteroaggregative Escherichia coli (EAEC) is an important diarrhoeal pathogen causing diseases in multiple epidemiological and clinical settings. In developing countries like India, diarrhoeal diseases are one of the major killers among paediatric population and oddly, few studies are available from Indian paediatric population on the variability of EAEC virulence genes. In this study, we examined the distribution of plasmid and chromosomal-encoded virulence determinants in EAEC isolates, and analysed cytokines response generated against EAEC with specific aggregative adherence fimbriae (AAF) type in duodenal biopsies using in vitro organ culture (IVOC) mimicking in vivo conditions. Different virulence marker combinations among strains were reflected as a function of specific adhesins signifying EAEC heterogeneity. fis gene emerged as an important genetic marker apart from aggA and aap Further, EAEC infection in IVOC showed upregulation of IL-8, IL-1ß, IL-6, TNF-α and TLR-5 expression. EAEC with AAFII induced significant TLR-5 and IL-8 response, conceivably owing to more pathogenicity markers. This study sheds light on the pattern of EAEC pathotypes prevalent in North Indian paediatric population and highlights the presence of unique virulence combinations in pathogenic strains. Thus, evident diversity in EAEC virulence and multifaceted bacteria-host crosstalk can provide useful insights for the strategic management of diarrhoeal diseases in India, where diarrhoeal outbreaks are more frequent.

Facilitated Dissociation of a Nucleoid Protein from the Bacterial Chromosome.

UNLABELLED: Off-rates of proteins from the DNA double helix are widely considered to be dependent only on the interactions inside the initially bound protein-DNA complex and not on the concentration of nearby molecules. However, a number of recent single-DNA experiments have shown off-rates that depend on solution protein concentration, or "facilitated dissociation." Here, we demonstrate that this effect occurs for the major Escherichia coli nucleoid protein Fis on isolated bacterial chromosomes. We isolated E. coli nucleoids and showed that dissociation of green fluorescent protein (GFP)-Fis is controlled by solution Fis concentration and exhibits an "exchange" rate constant (kexch) of ≈10(4) M(-1) s(-1), comparable to the rate observed in single-DNA experiments. We also show that this effect is strongly salt dependent. Our results establish that facilitated dissociation can be observed in vitro on chromosomes assembled in vivo IMPORTANCE: Bacteria are important model systems for the study of gene regulation and chromosome dynamics, both of which fundamentally depend on the kinetics of binding and unbinding of proteins to DNA. In experiments on isolated E. coli chromosomes, this study showed that the prolific transcription factor and chromosome packaging protein Fis displays a strong dependence of its off-rate from the bacterial chromosome on Fis concentration, similar to that observed in in vitro experiments. Therefore, the free cellular DNA-binding protein concentration can strongly affect lifetimes of proteins bound to the chromosome and must be taken into account in quantitative considerations of gene regulation. These results have particularly profound implications for transcription factors where DNA binding lifetimes can be a critical determinant of regulatory function.

Engineering Synthetic cis-Regulatory Elements for Simultaneous Recognition of Three Transcriptional Factors in Bacteria.

Recognition of cis-regulatory elements by transcription factors (TF) at target promoters is crucial to gene regulation in bacteria. In this process, binding of TFs to their cognate sequences depends on a set of physical interactions between these proteins and specific nucleotides in the operator region. Previously, we showed that in silico optimization algorithms are able to generate short sequences that are recognized by two different TFs of Escherichia coli, namely, CRP and IHF, thus generating an AND logic gate. Here, we expanded this approach in order to engineer DNA sequences that can be simultaneously recognized by three unrelated TFs (CRP, IHF, and Fis). Using in silico optimization and experimental validation strategies, we were able to obtain a candidate promoter (Plac-CFI1) regulated by only two TFs with an AND logic, thus demonstrating a limitation in the design. Subsequently, we modified the algorithm to allow the optimization of extended sequences, and were able to design two synthetic promoters (PCFI20-1 and PCFI22-5) that were functional in vivo. Expression assays in E. coli mutant strains for each TF revealed that while CRP positively regulates the promoter activities, IHF and Fis are strong repressors of both the promoter variants. Taken together, our results demonstrate the potential of in silico strategies in bacterial synthetic promoter engineering. Furthermore, the study also shows how small modifications in cis-regulatory elements can drastically affect the final logic of the resulting promoter.